منابع مشابه
Deterministic Real-time Thread Scheduling
Race condition is a timing sensitive problem. A significant source of timing variation comes from non-deterministic hardware interactions such as cache misses. While data race detectors and model checkers can check races, the enormous state space of complex software makes it difficult to identify all of the races and those residual implementation errors still remain a big challenge. In this pap...
متن کاملDynamic Real - Time Task Scheduling
Multiprocesssor systems have emerged as an important computing means for real-time applications and have received increasing attention than before. However, until now, little research has been done on the problem of on-line scheduling of parallel tasks with deadlines in partitionable multiprocessor systems. Meshes and hypercubes belong to this class of multiprocessors. In this paper, we propose...
متن کاملReal-Time Scheduling Using Compact Task Graphs
The generation of a real-time schedule from a task precedence graph is complex and time consuming. In order to improve the eeciency of generating schedules, we propose a scheduling algorithm based upon the compact task graph (CTG) representation. In addition to precedence constraints, a CTG explicitly expresses the potential for interleaving the execution of tasks on a single processor and over...
متن کاملGeneralized Deterministic Task Scheduling Algorithm for Embedded Real-Time Operating Systems
* This work was supported in part by the Leading R&D Support Project of MIC, Korea Abstract In recent years, there has been a rapid and wide spread proliferation of non-traditional embedded computing platforms such as digital camcorders, cellular phones, and portable medical devices. As applications become increasingly sophisticated and processing power increases, the application designer has t...
متن کاملTask Interdependencies in Design-to-time Real-time Scheduling
Design-to-time is an approach to real-time scheduling in situations where multiple methods exist for many tasks that the system needs to solve. Often these methods will have relationships with one other, such as the execution of one method enabling the execution of another, or the use of a rough approximation by one method affecting the performance of a method that uses its result. Most previou...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Journal of the Korea Contents Association
سال: 2007
ISSN: 1598-4877
DOI: 10.5392/jkca.2007.7.1.073